package week_04.ascending;

import week_04.SingleList;

import java.util.Arrays;

public class ascending {
    public static void main(String[] args){
        SingleList<Integer> s1=new SingleList<>();
        SingleList<Integer> H1=new SingleList<>();
        SingleList<Integer> H2=new SingleList<>();
        s1.insert(1);
        s1.insert(3);
        s1.insert(11);
        s1.insert(4);
        s1.insert(5);
        s1.insert(2);
        s1.insert(8);
        s1.insert(7);
        s1.insert(6);
        s1.insert(9);
        s1.insert(12);
        s1.insert(20);
//        将链表的奇数和偶数分离到两个链表里
        for (int i=0;i< s1.length();i++){
            if (s1.get(i)%2==0){
                H1.insert(s1.get(i));
            }else {
                H2.insert(s1.get(i));
            }
        }
//        对存有偶数的链表排序
        int[] a=new int[H1.length()];
        for (int i=0;i< H1.length();i++){
            a[i]= H1.get(i);
        }
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
        H1.clear();

        for (int i=0;i<a.length;i++){
            H1.insert(a[i]);
            System.out.println(H1.get(i));
        }
        System.out.println("————————————————————————————————");
        for (int i=0;i<H2.length();i++){
            System.out.println(H2.get(i));
        }
    }
}
